#include<stdio.h>
int fibonaci(int i) {
	if (i == 0)
		return 0;
	if (i == 1)
		return 1;
	return fibonaci(i - 1) + fibonaci(i - 2);

}

void mainDG() {
	
	for (int i = 0; i < 10; i++)
	{
		printf("%d\n",fibonaci(i));
	}
}